منابع مشابه
A matroidal approach to rough set theory
Rough set theory has been successfully applied to vague and uncertain data due to its approximation ability. Matroid is a sophisticated mathematical structure to provide a unifying abstract treatment for graph theory, linear algebra, and combinatorial optimization. In this paper, we redefine rough approximation operators throughmatroidal approaches and build a matroidal structure of rough set t...
متن کاملRough set theory applied to lattice theory
In this paper, we intend to study a connection between rough sets and lattice theory. We introduce the concepts of upper and lower rough ideals (filters) in a lattice. Then, we offer some of their properties with regard to prime ideals (filters), the set of all fixed points, compact elements, and homomorphisms. 2012 Elsevier Inc. All rights reserved.
متن کاملRough sets and matroidal contraction
Rough sets are efficient for data pre-processing in data mining. As a generalization of the linear independence in vector spaces, matroids provide wellestablished platforms for greedy algorithms. In this paper, we apply rough sets to matroids and study the contraction of the dual of the corresponding matroid. First, for an equivalence relation on a universe, a matroidal structure of the rough s...
متن کاملRough Set Approach to KDD
This tutorial is a survey on rough set theory and some of its applications in Knowledge Discovery from Databases (KDD). It will also cover the practice guide to analysis of different real life problems using rough set methods as well as the presentation of Rough Set Exploration System (RSES) what can be treated as a preliminary material for the main conference and associated workshops.
متن کاملBayesian approach to rough set
This paper proposes an approach to training rough set models using Bayesian framework trained using Markov Chain Monte Carlo (MCMC) method. The prior probabilities are constructed from the prior knowledge that good rough set models have fewer rules. Markov Chain Monte Carlo sampling is conducted through sampling in the rough set granule space and Metropolis algorithm is used as an acceptance cr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2013
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.10.060